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Abstract. We show that a compact n-polyhedron PL embeds in a product of n trees 
if and only if it collapses onto an (71 — l)-polyhedron. If the n-polyhedron is contractible 
and n ^ 3 (or n ~ 3 and the Andrews-Curtis Conjecture holds), the product of trees 
may be assumed to collapse onto the image of the embedding. 
■ ^i;^ . In contrast, there exists a 2-dimensional compact absolute retract X such that Xxl^ 

■ does not embed in any product of 2 + A; dendrites for each k. 

o- 

(N; 

(D ■ 1. Introduction 

Q: 

^ ■ All spaces shall be assumed to be metrizable. By a compactum we mean a compact 

metrizable space. A finite-dimensional compactum is an ANR if and only if it is locally 
contractible; and an absolute retract (AR) if and only if it is a contractible ANR (see 
^ . [5]). A one-dimensional compact AR is called a dendrite, and a one- dimensional compact 

fH ! ANR is called a local dendrite. An arbitrary connected one- dimensional compactum is 

! sometimes called a curve. 

, Theorem 1.1 (Nagata-Bowers [39], [7]; see also [46], [47], [2]). Every n-dimensional 

^ ■ compactum X embeds in x /, where D is a certain dendrite. 

^ ! It is well-known that every dendrite embeds in the 2-cube thus Theorem 1.1 may 

Q\ '. be viewed as an improvement of the classical Menger-Nobeling-Pontriagin theorem that 

^ \ every n-dimensional compactum embeds in the (2n -f- l)-cube J^'^+i. 

^ \ Theorem 1.1 is trivial in the case where A is a polyhedron: 

^ ■ Theorem 1.2. Every compact n-polyhedron embeds in a product of n trees and I. 

! Proof. Given a triangulation K of the given polyhedron A, let Si be the set of all 

I vertices of the barycentric subdivision K' that are barycenters of i-simplices of K. The 

^ \ simplicial map Ji"' — So* - ■ ■*5'„ is clearly an embedding. Hence X embeds in J^S*, where 

c5 : S = Si*---*Sn. Next, I*S = pt*CS is homeomorphic to pt * {CS U S x I) = I x CS. 

Finally, the cone CS* is homeomorphic to the product of n trees CSi x . . . x CSn- □ 

The above argument yields an explicit embedding of every compact n-polyhedron 
in which we have not seen in the literature. This is strange, for a part of this 

construction is certainly well-known; it yields 
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Proposition 1.3 ([17], [24]). The cone over every compact n-polyhedron embeds in a 
product of n + 1 trees. 

Theorem 1.4 (Borsuk-Patkowska [6]). The n-sphere S"" does not embed in any product 
of n dendrites, for each n > 0. 

Another proof of Theorem 1.4 is given by the easy part of our Theorem 1.9 below. 

Theorem 1.5 (Gillman-Matveev-Rolfsen [17]). Every compact connected PL n-manifold 
with nonempty boundary embeds in a product of n trees. 

This was originally a consequence of Proposition 1.3 along with a "reconstruction 
theorem" announced in [17]. Another proof of Theorem 1.5 is given by our Theorem 1.9 
below, albeit the trees that it produces need not be cones over finite sets. 

Nagata's original motivation for considering embedding into products of 1-dimensional 
spaces related to dimension theory (see [39]). Borsuk's proof of the 2-dimensional case 
of Theorem 1.4 was a solution to Nagata's problem; on the other hand, the author 
learned from W. Kuperberg, a student of Borsuk who has generalized Theorem 1.4 
[29], that Borsuk saw this result as a part of his work on the problem of uniqueness 
of decomposition of ANRs into products. Yet another motivation for embedding into 
products of trees was the Poincare Conjecture (now also known as Perelman's Theorem): 

Theorem 1.6. (a) (Gillman [16]) If a compact acyclic 3-manifold embeds in the product 
of a tree and P , then it is collapsible. 

(b) (Zhongmou [54]) Every compact connected 3-manifold with nonempty boundary 
embeds in the product of two triods and I. 

A discussion of further results in the theory of embeddings into products of dendrites 
(or curves) can be found in the recent paper [24], which itself is a significant addition to 
this theory (see also additional details in [25]). We should mention 

Theorem 1.7 (Koyama-Krasinkiewicz-Spiez [24]). There exists a 2-polyhedron that 
collapses onto a product of two graphs but does not embed in any product of two graphs. 
Yet it embeds in a product of two curves. 

The 2-polyhedron in question is O x O U I x I, where is the suspension over 

the three-point set, and the arc J lies in the interior of a 2-cell of G x G apart from one 
endpoint, which lies in a "corner" of that 2-cell. 

l.A. Embedding contractible polyhedra in products of trees 

Theorem 1.8. Every collapsible compact n-polyhedron PL embeds in a product of n 
trees. Moreover, the product of trees collapses onto the image of the embedding. 

The embeddability in the 2-dimensional case is due to Koyama, Krasinkiewicz and 
Spiez [24]. The principal additional ingredient in our proof of the general case is the 
Fisk-Izmestiev-Witte lemma [15; Lemma 57], [22], [52] (see also [19; Lemma 3.1], [10]), 
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which asserts that for every finite set C (the 'palette') of cardinahty #C > (i+ 1, every 
C-colored combinatorial {d — l)-sphere is color-preserving isomorphic to the boundary 
of a C-colored combinatorial ball. (A simplicial complex is C-colored if its vertices are 
colored by the elements of C so that no edge connects two vertices of the same color.) 

In particular, this lemma implies that if a triangulation of S"^ admits a 4-coloring, 
then it extends to a triangulation of the 3-ball where the link of every interior edge is 
(combinatorially) an even-sided polygon. As observed by R. D. Edwards and others 
in 1970s, the converse to this also holds: every such triangulation of the 3-ball has a 
4-colorable boundary (see references in [22]). 

The 2-dimensional case of Theorem 1.8 involves only the trivial case d < 1 oi the 
Fisk-Izmestiev-Witte lemma. 

Corollary 1.9. Let P he a compact n-polyhedron. The following are equivalent: 

(i) P PL embeds in a product of n trees; 

(ii) P PL embeds in a product of an (n — 1) -polyhedron and a tree; 
(Hi) P collapses onto an {n — 1) -polyhedron; 

(iv) P PL embeds in a collapsible compact n-polyhedron. 

Here (iv)^(i) follows from Theorem 1.8, (i)^(ii) is obvious, (ii)^(iii) is easy (see 
below), and to see that (iii)^(iv) it suffices to note that if P collapses onto Q then the 
amalgamated union P Ug CQ is collapsible, where CQ is the cone over Q. 

Alternatively, (i)^(iv) is obvious, and another proof of (iii)^(i) is given in §2. 

Proof of (ii)^ (Hi). Suppose that P is embedded in R x T, where R is an {n — 1)- 
polyhedron and T is a tree, and P does not collapse onto any [n — l)-polyhedron. Let 
Pq be a triangulation of P. Then Pq collapses onto a (generally non-unique) simplicial 
complex Qo that does not collapse onto any proper subcomplex. Then Qq has no free 
faces, and it follows that Q := \Qq\ does not collapse onto any proper subpolyhedron. 
By the hypothesis Q is of dimension precisely n. The projection f: QcRxT^R 
can be triangulated by a simplicial map Qi — )■ Let p is a point in the interior U 
of a top-dimensional simplex of Ri such that the corresponding fiber F := f~^{p) is of 
dimension precisely 1. The projection FC-RxT— )-Tisan embedding, so F is a forest. 
Thus F collapses onto a finite set, but is not a finite set itself; so it must have a free 
vertex. On the other hand, f~^{U) = F x U hj Pontryagin's lemma [10; Proposition 
C], [51; Theorem 1.3.1] (see also [11; §5]). Hence Qi has a free face. Thus Q collapses 
onto a proper subpolyhedron, which is a contradiction. □ 

Corollary 1.10 (Koyama-Krasinkiewicz-Spiez [21]). An acyclic compact 2-polyhedron 
P embeds in a product of two trees if and only if P is collapsible. 

Remark 1.11. Let P be a compact polyhedron with H^{P) =0. If P embeds in a product 
of n graphs then it embeds in a product of n trees, namely in the product of (appropriate 
compact subtrees of) the universal covers of the n graphs. Thus "trees" can be replaced 
with "graphs" in Corollary 1.10 in accordance with [21]. (In fact, it was shown in [21] 
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that an acyclic non-collapsible compact 2-polyliedron does not embed in any product of 
two curves.) 

Corollary 1.12. Let P be an n-polyhedron. For n ^ 3, the following are equivalent: 

(i) some product of n trees collapses onto a PL copy of P; 

(ii) P collapses onto a contractible (n — 1) -polyhedron; 

(Hi) some collapsible compact n-polyhedron collapses onto a PL copy of P. 
For n = 3, the same holds with "contractible" replaced by "3-deformable to a point". 

A polyhedron P is said to be n-deformable to a polyhedron Q if they are related by 
a sequence of collapses and expansions (i.e. the inverses of collapses) through polyhedra 
of dimensions < n. The Andrews-Curtis Conjecture asserts that all contractible 2- 
polyhedra 3-deform to a point (see [1], [33]). Among its motivations (cf. Curtis [13; §2]) 
we mention that it would imply^ that every contractible 2-polyhedron PL embeds in I^. 

Proof, (iii)^(i) follows from Theorem 1.8 and (i)^(ii) follows from Corollary 1.9. To 
prove (ii)^(iii), suppose that P collapses onto an {n — l)-polyhedron Q, and either Q is 
contractible, or n = 3 and Q 3-deforms to a point. Then by a result of Kreher-Metzler 
and Wall, there exists an (n — l)-polyhedron R such that R collapses onto a PL copy of 
Q and Rx I is collapsible [28; Satz la, Satz 1] (see also [1; §XI.4] for an outline of Kreher 
and Metzler's proof in English). Let S be the amalgamated union P Uq=qx{o} R x P 
Then S \ R x I \ pt and S \ P Uq R \ P. □ 

Remark 1.13. For each n > 3 it is easy to construct a non-collapsible n-polyhedron that 
collapses onto a contractible (n — l)-polyhedron (e.g. /"V cone(/) will do, where / is 
any degree PL surjection S*"^^ — t- S*""^). A more interesting example is due to M. M. 
Cohen, who constructed for each n > 4 a contractible (n — l)-polyhedron Q such that 
Q X / is not collapsible [12]. Other constructions (with very different proofs) are now 
known: P x is not collapsible if P is the suspension over a (fc — l)-dimensional spine 
of a non-simply-connected homology /c-sphere [3], and P x P is not collapsible if P is a 
certain "(3g -|- 6)-dimensional dunce hat" [8]. 

A free deformation retraction of a space X onto a subspace y is a homotopy ht: X ^ 
X starting with ho = id, ending with a retraction hi of X onto Y, and such that 
hths = h^i^x{s,t) for all G [0, 1]. A space is freely contractible if it freely deformation 
retracts onto a point. Collapsibility is known to be strictly stronger than topological 
coUapsibility [3], [8] and consequently than free contractibility; however, in the case of 
2-polyhedra the three notions are equivalent [21]. 

Conjecture 1.14. A compact n-polyhedron collapses onto an {n — 1) -polyhedron if and 
only if it freely deformation retracts onto an [n — 1) -polyhedron. 

^By general position every 2-polyhedron P immerses in P, and therefore embeds in a 4- manifold M. 
Let be a regular neighborhood of P in M . If P 3-deforms to a point, then the double of is the 
4-sphere (see [1; Assertion (59) in Ch. I]). 



ABSOLUTE RETRACTS IN PRODUCTS OF DENDRITES 



5 



Remark 1.15. The proof of Theorem 1.8 involves a (non-straightforward) construction of 
a collapsible cubulation of the given collapsible polyhedron, which might be of interest in 
its own right. Another such construction (a more straightforward one) has been used to 
characterize collapsible polyhedra in the language of abstract convexity theory [48], and 
to establish the 'only if part of Isbell's conjecture: a compact polyhedron is collapsible 
if and only if it is injectively metrizable [30], [49; Chapter VI]. (Isbell himself proved 
that the two conditions are equivalent for 2-polyhedra [21].) 

l.B. Embedding absolute retracts in products of dendrites 

A map /: X — )■ y is called an e-map with respect to some metric on X if every its 
point-inverse f~^{pt) is of diameter at most e. A compactum X is said to quasi-embed 
in a space Y if for some (or equivalently, every) metric on X, it admits an e-map into Y 
for each e > 0. We refer to [12] for a definitive discussion of the (quite subtle) difference 
between embeddability and quasi-embeddability of compact polyhedra in /™. 
Our paper was originally motivated by the following problem. 

Problem 1.16 (Koyama, Krasinkiewicz, Spiez [25]). Suppose that X is a compactum, 
quasi- embeddahle in the nth power of the Menger curve. Can X he embedded there? 

This problem appears as Problem 1.4 in [20] with the following comments: "Our next 
problem is of great interest, we believe it has affirmative solution." 
In the present paper, we shall prove 

Theorem 1.17. There exists a 2-dimensional compact AR X such that X x I'' quasi- 
embeds in a product of2 + k dendrites but does not embed in any product of2 + k curves, 
for each k > 0. 

The proof of the higher- dimensional (i.e. k > 1) case is similar to (and only three lines 
longer than) the proof of the two-dimensional case. Similar arguments show that the 
Cartesian power X'^ quasi-embeds in a product of 2k dendrites, but does not embed in 
any product of 2k curves. 

Remark 1.18. A few months after we shared our proof of the two-dimensional case of 
Theorem 1.17 with J. Krasinkiewicz and S. Spiez, they found their own solution of 
Problem 1.16 [27]. Compared to ours, it is amazingly simple (modulo their previous 
work with A. Koyama) — at least when slightly modified as follows. 

The dunce hat D [53] (also known as the Borsuk tube [4], [27]) is easily seen to be 
the quotient of a collapsible polyhedron D by its only free edge. Indeed, the link L of 
the 0-cell Cq of D is homeomorphic to x dl U pt x J, where pt G (cf. [53; Fig. 
5]). Let vr: L — )■ J be the projection. The star S of Cq in some triangulation of D is 
homeomorphic to the cone over L, which can be viewed as the mapping cylinder of the 
constant map L — j- pt; we define D by replacing S with the mapping cylinder MC(7r). 
The target space J of vr is identified with a free edge J in D, and clearly D is collapsible. 

The quotient map D ^ D/ J = D, being cell-like, is an e-homotopy equivalence for 
each £ > by Chernavsky's lemma [23; Lemma 1]; in particular, for each e > there 
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exists an e-map f^: D ^ D. (Specifically, is the identity outside 5", and fs\s is the 
composition S L x I U L * pt MCiir), where /i is a homeomorphism such 

Lx{l}=L*0 

that h^^{L * pt) lies in the |-neighborhood of Cq, and g combines the quotient map 
L X I ^ MC{tc) with a null-homotopy L * pt ^ I oi tt.) Since D is collapsible, it 
embeds in a product of two trees ([21]; see Corollary 1.10 above), so D quasi-embeds 
there; on the other hand, D does not embed in any product of two curves since it is 
contractible but not collapsible ([21]; see Remark 1.11 above). 

As observed in [27], similar arguments show that the Cartesian power quasi- 
embeds in a product of 2k trees, but does not embed in any product of 2k curves. 
(This uses the more general result of [24] that no polyhedron P with ik H^{P) < n and 
H^{P, P\{x}) ^ for each a; G P embeds in a product of n curves.) 

Remark 1.19. Zeeman showed that D x I is collapsible [53], where D is the dunce hat. 
Hence D x I embeds in a product of 3 trees by Theorem 1.8. So the absolute retract 
X in Theorem 1.17 cannot be replaced by D. Moreover, it cannot be replaced by any 
2-polyhedron R, since R x I embeds in a product of 3 trees by Proposition 1.3. 

Conjecture 1.20. (a) If a compact n-polyhedron P quasi-embeds in a product of n 
dendrites, then P x I embeds in a product of n + 1 trees. 

(b) Same if P is a co-locally contractible (see %5) n-dimensional compactum. 

Theorem 1.17 should be compared with the following results. 

Theorem 1.21 (Melikhov-Shchepin [oG]). (a) If X is a compact n-dimensional ANR 
that quasi-embeds in P"'~^, n > 3, then X x I embeds in J^". 

(b) If X is an acyclic n-dimensional compactum, m > '^^^^^^ and k > 0, then the 
following are equivalent: (i) X embeds in I"^ ; (ii) X x /'^ embeds in 1"^+^ ■ (Hi) X xT^ 
embeds in 1"^+'^^ ^ where T denotes the triod. 

In conclusion we note that the proof of non-embeddability in Theorem 1.17 involves 
the same kinds of local geometry and local algebra as that in the following 

Theorem 1.22 (Melikhov-Shchepin [3(i]). For each n > 1 there exists a compact n- 
dimensional ANR, quasi- embeddable but not embeddable in J^". 

2. Collapsible polyhedra 

We use the following combinatorial notation [35; Chapter 2]. Given a poset P and a 
a E P, the cone \a^ is the subposet of all r G P such that r < cr, and the dual cone LcrJ 
is the subposet of all r G P such that r > cr. The link lk(o", P) is the subposet of all 
T E P such that t > a, and the star st{a, P) is the subposet of all p G P such that p < t 
for some r G LcrJ. If is a simplicial complex (viewed as a poset of nonempty faces 
ordered by inclusion), and a E K, then lk((j, K) is a simplicial complex, and st(cr, K) is 
isomorphic to la] * lk(cr, K).'^ 

^Our lk((T, P) is a standard notion of link in modern Topological Combinatorics; we shall need it when 
P is a cubical complex (where every cone is isomorphic to the poset of nonempty faces of a cube). The 
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Here the join is defined as follows. The dual cone C*P of the poset P consists of P 
together with an additional element that is set to be less than every element of P. The 
coboundary d*Q of a dual cone Q = C*P, is the original poset P. (Note the relation 
with coboundary of cochains.) The product P x Q oi two posets consists of pairs {p, q), 
where p ^ P and q ^ Q, ordered by (p, q) < (p', q') ii p < q and p' < q'. The join 
P*Q = d*{C*P X C*Q). Note that P*Q = C*PxQUPx C*Q (union along PxQ). 

The canonical subdivision P* is the poset of all order intervals of P, ordered by 
inclusion. If is a simplicial complex, then {C*K)'^ is a cubical complex. Conversely, 
if Q is a cubical complex and q ^ Q, then lk(g, Q) is a simplicial complex, and st(g, Q) is 
isomorphic to \q] x (C* lk(g, Q))*. Moreover, lk((p, q),P x Q) is isomorphic to lk(p, P) * 
\k{q,Q). The details can be found in [35; Chapter 2]. 

Theorem 1.8 now follows from 

Lemma 2.1. Let K ^ L be a simplicial collapse of simplicial complexes and let 
Ti,...,T„ be trees, so that T = Ti x . . . x is a cubical complex. Suppose that 
/: \L\ — )■ |T| is a PL embedding such that /(|cr|) is cubulated by a subcomplex of T 
for every simplex a of L. Then each Ti embeds in a larger tree Ti and f extends to a 
PL embedding /: \K\ — |T|, where T = Ti x . . . xTi, such that /(|o"|) is cubulated by a 
subcomplex ofT for every simplex a of K . 

Moreover, \T\ n/(|i^:|) = f{\L\), and \ f\ collapses onto |T| U/(|ir|). 

Proof. Arguing by induction, we may assume that \ L is an elementary simplicial 
collapse. Let Q denote the subcomplex of T cubulating /(|i^|), and let B be the sub- 
complex of Q cubulating the image of the topological frontier of \L\ in \K\. We may now 
forget K, L and /, remembering only that \B\ is a PL ball of some dimension k < n. 
We thus want to construct trees Tj D Tj and a subcomplex /3 of Ti x . . . x T„ such that 
/3 n g = 5 and \f3\ is a PL (A; + l)-ball. 

The boundary of \B\ is cubulated by a subcomplex dB of B. Given a face q = 
qi X . . . X qn of B \ dB, we have lk(g, T) ^ lk(gi, Ti) * ■ ■ ■ * lk(g.„, T„). Each qi is either a 
vertex or an edge, and then lk(gj,Tj) is either a finite set or the empty set, accordingly. 
Let C be set of those i for which q^ is a vertex. Then the cube [^1 is of dimension n — i^C, 
and consequently the dimension d — 1 of lk(g, B) equals k — n + #C — 1 < #C — 1. 

Every vertex v of lk(g, T) lies in lk(gj,Tj) for some 2 G C; in that case let us color 
V by the ith color. In particular, the subcomplexes A := \k{q,Q) and 5* := lk{q,B) 
of lk(g, T) are C-colored. Since #C > d, by the Fisk-Izmestiev-Witte lemma, the C- 
colored combinatorial [d — l)-sphere 5* bounds (abstractly) a C-colored combinatorial 
ball D. Let A+ be the amalgamated union A D, that is, the pushout of the diagram 
A D 5* C -D in the category of C-colored simplicial complexes and color-preserving 
simplicial maps. 

If D \ S contains ki vertices of color i, we define a new tree = Tj U {qi * [ki]) by 
attaching ki new edges to Tj at the vertex qi for each i E C (note that [ki\ = and so 

notion of link in Combinatorial Topology of 1960s was something slightly different: being defined only 
when P is a simplicial complex, it is canonically isomorphic to our lk((7, P) but is not identical with it. 



ABSOLUTE RETRACTS IN PRODUCTS OF DENDRITES 



8 



= Ti for each i ^ C). Let T"*" = x . . . x T'+. The C-coloring of the vertices of 
lk(g, T) extends to the similarly defined C-coloring of the vertices of lk(g, T^). Then any 
color-preserving identification of the vertices of D\S with the vertices of lk(g, T"*") that 
are not in lk(g, T) extends uniquely to a color-preserving simplicial map — >• lk(g, T+) 
that extends the inclusion A C lk(g, T). This simplicial map is injective on vertices, 
hence is an embedding. By construction, fl lk(g, T) = A. 

In particular, D is now identified with a subcomplex of \k{q,T), hence E := [ql x 
{C*D)* and F := \q^ x D* U {d\q\) x {C*D)* are identified with subcomplexes of 
\q^ X (C*lk(g,T+))# = st(g,T+). Since D n A = ^, we have EnQ = EnB. Let 
= Q U E. Note that E n B is the cubical combinatorial /c-ball st(g, -B) = [q] x 
{C* lk(g, -B))*, and F r\B is its boundary, the cubical combinatorial sphere dst{q, B) = 
\q^ xlk(g,5)#U(9rgl) x (C* lk(g, Further note that st{q, B)\dst{q, B) is the dual 

cone lq\ of q in B. Then B^ = {B \ lq\) U F is a. cubical combinatorial fc-ball, which 
does not contain q. 

Since A"*" fl lk(g,T) = A, we have (IT = Q. Furthermore, IT"*"! collapses onto 
\TU{qi*[ki]) X . . .X (g„*[A;„])| (using conewise collapses of the form XxCF \ XUZxCY 
where Z is a closed subpolyhedron of X), which in turn collapses onto |TU-E| = ITUQ"^] 
(using the collapse of the cone | Hiec^* * subcone |(C*-D)*|). 

In order to fit the above process in an inductive argument, let us now write Qo, Bq for 
the given Q, B. Assuming that Qi, Bi have been constructed, along with some distinct 
qi, . . . ,qi G (-Bo \ dB^) \ Bi, we repeat the above process with Q = Qi and B = Bi, 
with one modification: q is now not an arbitrary face of B^ \ dBi, but one that is also a 
face of the original Bq \ OBq. Since q is still required to be a face of Bi, our hypothesis 
entails that q ^ We set Qj+i = , -Bj+i = -B"*", and gj+i = q. Then 

go, • • • , gi+i £ (-Bo \ c^-Bo) \ -Bi+i, which completes the inductive step. Since -Bo \ <9-Bo 
is finite, the number of steps is bounded. If the final step is rth, it is easy to see that 
-Bj. n -Bo = (9-Bo = dBri and -Bo U Br bounds a cubical combinatorial [k + l)-ball (5 
(namely, /3 is the union of all the {k + l)-balls of the form E) such that /3 fl Qo = -Bo 
and /3 U Qo = Qr- □ 

Remark 2.2. The combinatorial type of the ball /3 depends on the order in which gi, . . . , 
are picked out of -Bo \ OBq. For instance, suppose that n = 2, = 1 and the arc -Bo 
consists of e edges (and hence e + 1 vertex). If e > 1, then we may take gi, . . . , g^ to be 
all the non-boundary vertices, ordered consecutively, which will lead to the same (3 as 
in [24]. For instance if e = 2 (so r = 1) and Ti = Qq = Bq, T2 = pt, then Ti = Ti, T2 
is a single edge, and Qr = Br = Ti x T2 (which amounts to two squares). On the other 
hand, if we first pick out all the edges (in any order) and then the e — 1 non-boundary 
vertices (in any order), the result will be unique, but quite different from the above. For 
instance if e = 2 (so r = 3) and Ti = Qo = Bq, T2 = pt, then at the final step Ti is a 
triod, T2 contains two edges, and Br consists of four squares. Picking out only vertices 
but not consecutively may also lead to a /3 different from that in [24]. 
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Remark 2. 3. As discussed in the previous remark, the construction in the proof of Lemma 
2.1 depends on the choices of the cubes qi, . . . ,qr. Let us describe a canonical range of 
choices that all lead to the same embedding. Each tree Tj is constructed in stages 
pt = TiQ C ■ ■ ■ C Tis = Ti. The vertices of Tj are partially ordered hy v < w ii there 
exists a /c < s such that v G Tj^ and w ^ Tn^., yet w and v belong to the same component 
of |Tj\ LTj fc_iJ|. (In particular, incomparable vertices are non-adjacent in the tree.) This 
yields a partial order on the vertices of 5 \ dB G Q G Ti x . . . x T„. Let qi, . . . ,qr be 
the vertices of B \ dB arranged in some total order extending the constructed partial 
order. It is clear then that r is indeed the last stage of the construction, and that Qr 
does not depend on the choice of the total order. 

An alternative proof of the implication (iii)^(i) in Theorem L9 is given by Lemma 
2.1 along with the following lemma (take k = n — 1). 

Lemma 2.4. Let L be an k- dimensional simplicial complex. Then there exist trees 
To, . . . ,Tfc and a PL embedding /: |T| — )■ \T\, where T = Tq x . . . x Tk such that /(|cr|) 
is cubulated by a subcomplex ofT for every simplex a of L. 

The prejoin P + Q consists of the elements of P U Q with the order ^ defined as 
follows: p ^ g iff either p,q G P and p < q in P; or p, q G Q and p < q in Q; or p G P 
and q gQ. Note that C*P c^pt + P. It is easy to see that (P + Qf ^ P^ + Q\ where 
P^ denotes the barycentric subdivision (see details in [3'')]). 

Proof. Let Si be the set of z-dimensional simplices of L. Then L is a subcomplex of 
5*0 + - ■ ■ + Sk- Hence is a subcomplex of (S'q-I-- ■ ■ + 5^)'' ^ Sq*- ■ ■*Sk, which in turn is a 
subcomplex of C*{So*- ■ ■*Sk). Therefore (L^)* is a subcomplex of {C*{So*- ■ ■*Sk))* ^ 
{C*So)* X ... X {C*Sk)*. Each {C*Si)* is a tree, and the assertion follows. □ 

3. Local cohomology 

By H* we denote the Alexander-Spanier cohomology [15], [31], or equivalently (see 
[44]) sheaf cohomology with constant coefficients [9]. If the coefficients are omitted, they 
are understood to be integer. The case of coefficients in a field is much easier (see [50]) 
but will not suffice for our purposes. 

If (X, Y) is a pair of compacta, H^{X, Y) is isomorphic to the direct limit lim W{Pj, Qj), 

where ■ ■ • — )■ (Pi, Qi) — (Pq, Qo) is any inverse sequence of pairs of compact polyhedra 
with inverse limit {X, Y). In particular, every cohomology group H^{Y, X) is countable. 

More generally, when Y is closed in X (which we always assume to be metrizable), 
then H\X,Y) coincides (see [44]) with the Cech cohomology of {X,Y), which may be 
defined as the direct limit of the ith cohomology groups of the nerves of all open coverings 
of {X, Y). In particular, if Y is closed in X and X is n-dimensional, then H^{X, Y) = 
for i > n (since covers with at most n-dimensional nerve form a cofinal subset in the 
directed set of all open covers of X). 

If X is a compactum and x G X, the local cohomology group H^{X, X \ {x}) is 
isomorphic to lim W~^{Ui \ {x}), where Uq D Ui D . . . are neighborhoods of x in X 
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such that f]Uk = {x} and each IntUk D C\Uk+i- As observed in [13; §1], this follows 
from the exact sequences of the pairs {Uk, Uk \ {x}) and the fact that the direct limit 
functor preserves exactness of sequences. However, this isomorphism will not be used in 
the sequel. 

Instead, we shall use the following more geometric description of the local cohomology 
groups (parallel to proof of Lemma 1]). 

Proposition 3.1. Let X be a compactum, let x E X and let Ui D U2 D ■ ■ ■ be neigh- 
borhoods of X in X such that f]Uk = {x} and each IntUk D ClUk+i- Then 

H%X, X \ {x}) ~ W{X X [0, 00), X X [0, 00) \ f/[o,oo)), 

where ?7[o,oo) = Uo x [0, 1) U f/i x [1, 2) U t/2 x [2, 3) U .... 

Note that if the Uk are open, then X x [0, 00) \ f/[o,oo) is a closed subset of X x [0, 00). 
Hence from the preceding discussion we obtain 

Corollary 3.2. If X is an n- dimensional compactum, H^{X, X\{x}) = fori > n + 1 
and all X E X . 

Proof of Proposition 3.1. We shall show that (X, X\ {x}) is "almost" homotopy equiv- 
alent to the mapping telescope of pairs (X, X\Ui), meaning that there is a map of pairs 
in one direction, which admits a homotopy inverse separately on each entry of the pair; 
by the Five Lemma, this is just good enough as long as cohomology is concerned. 

The projection X x [0, 00) — X yields a map of pairs /: (X x [0, 00), X x [0, 00) \ 
^[0,00)) — ^ (X, X \ {x}). li ip: X \ {x} — [0,00) is a map such that ip~^{[0,n]) C 
X \ Un, then g: X \ {x} — )• X x [0, 00) defined by g{y) = {y,(p{y)) is an embedding 
into X X [0, 00) \ t/[o,oo)- It is easy to see that g is homotopy inverse to the restriction 
h: X X [0, C)o)\f/[o^oo) — ^ ^\{^} of the projection X x [0, 00) — X; hence his a. homotopy 
equivalence. Using the isomorphisms induced by g and the homotopy equivalence X x 
[0, 00) — )■ X, the Five Lemma implies that /* is an isomorphism. □ 

By well-known arguments (see [37; proof of Theorem 4] or [34; proof of equation (*) 
in §1.B or proof of Theorem 3.1(b)]), Proposition 3.1 gives rise to a Milnor-type natural 
short exact sequence (found explicitly in [18]): 

^ \im^W~\X, X\Uk)^ H\X, X \ {x}) -> \imH\X, X\Uk)^ 0. 
In particular, 

H-+\X, X \ {x}) ~ limiif"(X, X \ Uk), (*) 

<— 

if X is an ?7,-dimensional compactum. 

Lemma 3.3. If X and Y are compacta of dimensions n and m, and x G X and y eY 
are such that H'^+^X, X \ {x}) = and H'^+^iY, Y \ {y}) = 0, then also i7"+™+i(X x 
Y,XxY\{{x,y)}) = 0. 

Proof. Since cohomology groups of pairs of compacta are countable, the hypothesis and 
the conclusion can be reformulated in terms of the Mittag-Leffler condition, using the 
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isomorphism (*) and Gray's Lemma (see [31; Lemma 3.3]). Then the assertion follows 
(cf. [36; proof of Lemma 3.6(b)]) from the naturality in the Kiinneth formula [9; Theorem 
II. 15.2 and Proposition II. 12.3] (see also [31; Theorem 7.1], which implies the relative 
case using the map excision axiom). □ 

Lemma 3.4. If X is an n- dimensional compactum and H"'~^^{X, X \ {x}) = 0, then 
H"'~^^(Y, Y \ {x}) = for every n-dimensional compactum Y G X containing x. 

Proof. Let Uk be open neighborhoods of x in X as in Proposition 3.1. The restriction 

Ik 

map H^{X, X \ Uk) — ^ H'^iY, Y \ Uk) is onto from the exact sequence of the triple 
(X, FU(X\t/fc), X\Uk), duetoi/"+i(X, YVJ{X\Uk)) =0. ThenlimV^ is onto from 

the six-term exact sequence of inverse and derived limits (see [31; Theorem 3.1(d)] for a 
geometric proof) associated to the short exact sequences 

^ ker fk -> i/"(X, X\Uk)^ H'^iY, Y \Uk) ^ 0. 
But by naturality of the isomorphism (*), Ymv^fk is identified with the restriction map 

H^'+^^X, X\{x}) ^ H'''+^{Y,Y\{y}). □ 

Remark 3.5. The Menger curve M contains points x such that H^[M, M \ {x}) ^ 0. 
(Since M is known to be homogeneous, this applies to every x e M.) For let Y be 
the subspace N+ x [0,1) U [0,oc] x {1} of [0, oo] x [0,1], where N+ = {0, 1, . . . , cx)}, 
and let y = (oo, 1) e Y. Let us represent Y \ {y} as a union [jKi, where each Ki is 
compact and lies in Inti^j+i. (And not just in -ft'j+i.) Then H^{Ki) — )■ H^{Kq) 

is of the form Z ®So ^' '^^ere Sq D Si D . . . is a nested sequence of 

infinite countable sets with f]Si = ^. Since H^{Y) = = H^{Y), the inverse sequence 
■■■—)■ H^{Y, Ki) — H^iY., Kq) is of the same form. Clearly it does not satisfy the Mittag- 
Leffier condition and consists of countable groups, so by Gray's Lemma (see [3 1; Lemma 
3.3]) its derived limit is nontrivial. (In fact, it is easy to see, similarly to [3)1; Example 
3.2], that \im^H\Y,Ki) ^ Hn^/Sn^-) Thus by (*), H'^{Y, Y \ {y}) ^ 0. Since Y 
embeds into M, Lemma 3.4 implies H'^{M, M \ {x}) ^ 0, where x is the image of y. 

Lemma 3.6. If X is a local dendrite, then H'^{X, X \ {x}) = for every x G X. 

The proof is a bit technical; let us explain informally some intuition behind it. There 
are just two basic examples of inverse sequences of countable abelian groups with nonzero 
lim^: (i) ... Z Z, each pi being a nonzero prime (this occurs in the Skliarienko 

compactum), and (ii) . . . Z Z (this occurs in Remark 3.5 and is called 

"Jacob's ladder" in [20]). Example (i) cannot occur in (*) with n = 1, because there is 
"not enough room for twisting" in one- dimensional spaces, so we cannot expect to find 
even a single multiplication as in (i). On the other hand, if X is an LC„ compactum, 
then we cannot find example (ii) in (*), because n-cohomology of compact subsets of X is 
"almost" finitely generated in the sense that for every two compact subsets K G X and 
L G IntK, the image of H'^iK) i7"(L) is finitely generated [9; II.17.5 and V.12.8]. 
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Proof. Let us represent X \ {x} as a union [jKi, where each Ki is compact and hes 
in Int/Tj+i. Since X is locally contractible, for each n (in particular, for n = 1), each 
inclusion map Ki — >■ -fCj+i factors through a (not necessarily embedded in X) LC„ 
compactum Lj [31; Theorem 6.11]. We recall that LC„ compacta have finitely generated 
cohomology and (Steenrod) homology in dimensions < n (see [9; II. 17.7 and V.12.8], 
[34; 6.11]). Universal coefficients formulas then imply that LCi compacta have free 
abelian (see [9; V.12.8]) and consequently also free abehan Hq (see [9; §V.3, Eq. (9) 
on p. 292]). 

Consider a composition f : ^ -ft'j+i — ^ Kj — >■ Lj. By the naturality of the uni- 
versal coefficients formula (see [9; V.12.8, V.13.7]), /* : H%Lj) H%Li) is dual to 

: Hoi^Li) — Hq^Lj). The image of is a subgroup of the free abehan group Hoi^Lj). 
So it is itself free abelian, in particular, projective as a Z-module. Hence /* is a split 
epimorphism onto its image. Then the inclusion of the image of /* into H^{Li) is 
a split monomorphism. (Indeed, given abelian group homomorphisms f^: G — t- 
/*: Hom(if, Z) — Hom(G, Z) defined by f*{ip) = ipf*: and s: im/^, — )■ G such that 
f*sf* = /*, define r: Hom(G, Z) — )■ im/* by r{ip) = (psf^; then rf* = /*, i.e. 
riyipf^) = tpf^ for each tp G Hom(if, Z).) Thus /* is a homomorphism onto a direct 
summand of H^{Li). The finitely generated group H^{Li) contains no infinitely decreas- 
ing chain of direct summands; so the inverse sequence ■■■—)■ H^{Li) — )■ H^[Lq) satisfies 
the Mittag-Leffler condition. Hence so does ■ ■ ■ — > H'^{Ki) — )■ H^{Kq). 

On the other hand, consider a composition g: ^ -^j+i — ^ X. The image of 
g* : H^{X) — )■ H^{Li) is a subgroup of the free abelian group H^{Li). So it is itself free 
abelian, in particular, projective as a Z-module. Hence g* is a split epimorphism onto 
its image. Then the kernel of g* is a direct summand in H^{X). The finitely generated 
group H^{X) contains no infinitely decreasing chain of direct summands; hence the 
homomorphisms H^{X) — H^{Li) have the same kernel for all sufficiently large i. Then 
so do the homomorphisms H^{X) — )■ H^{Ki). Since X is 1-dimensional, the latter are 
surjective. Hence H^{Ki^i) — )■ H^{Ki) are isomorphisms for sufficiently large i. In 
particular, ■■■—)■ H^{Ki) — )■ H^{Kq) satisfies the dual Mittag-Leffler condition. 

Thus by Dydak's Lemma (see [31; Lemma 3.11]), ■■■ ^ H\X,Ki) H\X,Ko) 
satisfies the Mittag-Leffler condition. Hence \im^ H^{X, Ki) = 0, and the assertion 

follows from (*). □ 

4. Skliarienko's compactum 

We note that if the compactum X is the limit of an inverse sequence of compacta Xj, 

all of which embed in Y, then X quasi-embeds in Y (for it follows from the definition of 

p°° 

the topology of the inverse limit that the maps X Xi gY are e^-maps with respect 
to any fixed metric on X, where — )■ as i — ?■ oo). The converse implication (which 
we shall not need here) holds when F is a polyhedron (a simple proof should appear 
in a future version of [36]; see also [32; Theorem 1] but beware that their "e-maps" are 
required to be surjective). 
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4.1. Skliarienko's compactum. Given a direct sequence Xi — )■ X2 —)■..., the map- 
ping telescope Tel(Xi X2 —)■...) is the infinite union MC{Xi — )■ X2) Uxj MC{X2 — )■ 
X3) ... of the mapping cyhnders (the direct hmit of the finite unions). Let X be 
the one-point compactification of the mapping telescope of the direct sequence 

^S^ ^ ... 

of two-fold coverings. It is easy to see that X is a contractible and locally contractible 
2-dimensional compactum, and so an AR. It was introduced by Je. G. Skliarienko [13; 
Example 4.6]. We shall call X the Skliarienko compactum. 

Proposition 4.2. Skliarienko's compactum quasi-embeds in a product of two dendrites. 

Proof. Let us represent X as an inverse limit of polyhedra. To this end, consider the 
following mapping telescope of a direct sequence: 

Xi = Tel{Sl ^ ...^ Si ^pt), 

where each Sj stands for a copy of S^. Note that X contains the cone D'^ = Te\{S} — ?■ pt). 
Let fi'. Xj+i — )■ Xi be the composition of the quotient map Xi^i — Xi^i/D"^ and a 
homeomorphism Xi^i/D'^ — )■ Xi which is the identity on Tel(5'J -^^ . . . A Si). Then X 

is homeomorphic to the inverse limit oi . . . ^ X2 ^ Xi. 

Notice that each Xi is a collapsible 2-polyhedron. Hence by a result of Koyama, 
Krasinkiewicz and Spiez (see Corollary 1.10), Xi embeds in a product of two trees Tj 
and T/. Let us consider the cluster T = lim (■ ■ ■ — Ti V T2 V T3 — Ti V T2 — j- Ti) of 

the Ti, where the basepoint of each Tj is one of its endpoints. Let T' be the analogous 
cluster of the trees T/. Then T and T' are dendrites, T contains a copy of each Tj, and T' 
contains a copy of each T/. Thus each Xi embeds in T x T'. Therefore X quasi-embeds 
there. □ 

Let X be the Skliarienko compactum and let 00 G X denote the remainder point of 
the one-point compactification. It is easy to see that H^{X, X \ {cx)}) is non-zero [4-3]. 
More generally, let us compute H^^^{X x I^, X x I^\ {(00, 0)}), where I = [—1, 1]. Let 
Fi be the union of the first i mapping cylinders in the mapping telescope: 

Fi = Te\{SlA ...A Si). 

Each Fi collapses onto Si, and these collapses identify up to homotopy the inclusions 
Fi C with the two-fold coverings Si ^ SIj^^. Hence the inverse sequence 

H^{F2) — )■ H^{Fi) is of the form ... A- Z A Z. Since X is an AR, so is the inverse 

sequence > H^{X,F2) H'^{X,Fi). Let d = Fi x I'' U X x \ (-}, \)''). By 

the Kiinneth formula (see references in the proof of Lemma 3.3), H'^^^{X x I^,Gi) ^ 

H^{X,Fi), and the inverse sequence ■■■ ^ H^+''{X x /^ G2) ^ H^+''{X x I^,Gi) is 

2 2 

again of the form . . . Z Z. In particular, it does not satisfy the Mittag-Leffler 
condition, so by Gray's Lemma (see [34; Lemma 3.3]) its derived limit is nontrivial. (In 
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fact, it is easy to compute that it is isomorphic to Z2/Z, where Z2 is the group of 2-adic 
integers; see [3 i; Example 3.2].) Thus by (*), H^+''{X x l\ X x \ {(00, 0)}) ^ 0. 

Theorem 4.3. If X is the Skliarienko's compactum, X x does not embed in any 
product of 2 + k local dendrites. 

Proof. Suppose X x c Yi x . . . x ¥„,, where Yi are local dendrites. Then (00, 0) G 
X X is of the form . . . , y„). By Lemma 3.6, H^(Yi, \ {?/,,}) = for each 
i. Then by Lemma 3.3, H^^^i^Yi., Y\Yi \ {(?/«)}) = 0. Therefore by Lemma 3.4, 
H^^^{X X I^., X X I^\ {(00, 0)}) = 0. This contradicts the above computation. □ 

Theorem 4.4 (Koyama-Krasinkiewicz-Spiez) . // a compact n-dimensional ANR em- 
beds in a product of n curves, then it embeds in a product of n local dendrites. 

Proof. It is well-known that locally contractible compacta have finitely generated coho- 
mology groups (see [9; IL17.7], [34; 6.11]). If a locally connected n-dimensional com- 
pactum X with finitely generated H^{X) embeds in a product n curves, then the first 
several lines of the proof of Theorem 2.B.1 in [24] (which contain further references) 
produce an embedding of X in a product of n local dendrites. □ 

Theorems 4.3 and 4.4 have the following 

Corollary 4.5. Skliarienko's compactum multiplied by does not embed in any product 
of 2 + k curves. 

Corollary 4.5 combines with Proposition 4.2 to imply Theorem 1.17. 

Remark If ■ ■ ■ — )• Gi — Gq is an inverse sequence of countable groups, let lim^/^Gj 
be the direct limit limLc, of the derived limits = lim^ H^i over all inverse sequences 
Hal — ^ Hao of finitely generated subgroups ifo,. C Gj, where the bonding maps 
are the restrictions of those in Gi Gq. Some results about lim^j^ will appear 

in a future paper by the first author. By using the functor lim^fg in place of lim^, it 

should be possible to refine the proof of Theorem 4.3 so as to obtain a purely algebraic 
proof of Corollary 4.5, without using Theorem 4.4. 

Remark J^.l. The same arguments (only using the general case of Theorem 1.8 rather 
than the easier 2-dimensional case) show that the n-dimensional Skliarienko compactum 
(similarly defined with S*""^ in place of S*^) quasi-embeds in a product of n dendrites, 
but does not embed in a product of n curves. 

5. Co-local contractibility 

Let us call a compactum X co-locally contractible at x G X if every neighborhood \J 
of X contains a neighborhood V oi x such that the inclusion X \ {x} C X is homotopic 
to a map X \ \x\ — j-XyVcXbya homotopy keeping X\U fixed. (Equivalently, every 
neighborhood U of x contains a neighborhood V of x such that for every neighborhood 
W of X contained in V, the inclusion X\W G X is homotopic to a map X\W X\V 
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by a homotopy keeping X \ U fixed.) We call X co-locally contractible if it is co-locally 
contractible at every point. (Compare Borsuk's idea of colocalization [5; §IX.16] and 
colocal connectedness of Krasinkiewicz and Mine [20].) 

Remark 5.1. A slightly stronger property than co-local contractibility, obtained by re- 
placing the inclusion X \ {x} C X with the identity map of X \ {x}, is known as reverse 
(or backward) tameness of X \{x} (see [41], [20]). Dually, X\{a;} is called forward tame 
if there exists a closed neighborhood U of x such that for every neighborhood V of x, the 
inclusion V\{x} C X\{a;} is properly homotopic to a map V\{x} — )■ U\{x} C X\{a;} 
(see [41], [20]). It is not hard to see (even if appears surprising) that forward tameness of 
X\{a;} implies local contractibility of X at x. To see that the converse implication fails, 
let P be the suspension of a non-contractible acyclic polyhedron and let its basepoint b 
be one of the two suspension points; or alternatively let P be the dunce hat and b its 
unique 0-cell. Then the cluster C = lim (■■■-)-PVPVP-)-PVP-)-P) of copies of P 

is an AR, yet it follows from Dydak-Segal-Spiez [1 1] that C \ {b} is not forward tame. 

Proposition 5.2. If an n-dimensional compactum X is co-locally contractible at x, then 
i/"+i(X, X\{x}) = 0. 

Proof. This is a straightforward diagram chasing. The hypothesis implies that, with 
X, U and V as above and for each z, the restriction map W{X \ {x}) — )■ H^{X \ 
V) is a split injection on the image of H^{X). Hence the image of the forgetful map 
/: H'{X \ {x}, X\V) ^ H\X \ {x}) lies in the image of m{X). The latter equals 
the kernel of the coboundary map 5: H^{X \ x) — )■ iP"'"^(X, X \ {x}), hence Sf = 0. 
Since this 6f : H^{X \ {x}, X\V) ^ iJ*+^(X, X \ {x}) is also the coboundary map, the 
restriction H^~^^{X, X \ {x}) — t- W~^^{X, X \V) must be an injection. Finally, since X 
is n-dimensional and without loss of generality V is open, H"'~^^[X, X \V) =0. Thus 
H^'+^X, X\{x}) = 0. □ 
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